/*
 * @lc app=leetcode.cn id=53 lang=golang
 *
 * [53] 最大子数组和
 */

// @lc code=start
func maxSubArray(nums []int) int {
	ans, pre := nums[0], nums[0]
	for i := 1;i<len(nums); i++ {
		pre = max(nums[i], pre+nums[i])
		ans = max(ans, pre)
	}

	return ans
}
func max(i, j int) int {
	if i > j {
		return i
	}
	return j
}

// @lc code=end

